PRÉLIMINAIRES 


Définitions et Notations 


On désigne par n un entier > 1. Pour tout réel a, sa partie positive, max (0, a), est notée a}, et 
on note a = (a4)” le carré de az. On note [a+b+c+...]: la partie positive de a+b+c+... 
Pour tout ensemble À, la fonction indicatrice de À est notée 14 : 14(x) = 1 lorsque x appartient 
à À, et 14(x) = 0 sinon. On note 1 la fonction constante égale à un. On note x = (x1,...,%n), 
y = (Y1,...,Yn), etc. On dira qu’une fonction g : [0, 1] — R* est une densité lorsque g est 


intégrable et que / g(x) dx = 1. On dit qu’une fonction f : [0, 1]* — R est convexe lorsque 
(0, 1}" 
pour tout x et tout y de [0, 1]}" et pour tout réel À compris entre 0 et 1, on a 


POSE FA) y) LAFG)EÆUSAN TU). 


Elle est concave quand — f est convexe. De même, on dit qu’une fonction f : ]0, +o[-— R est 
convexe lorsque pour tout s et tout t{ de ]0, +oo[ et pour tout À compris entre 0 et 1, on a 


Os +(-Ni) <'Af(s) + (12) 7 (6). 


On rappelle l'inégalité de Jensen sous la forme suivante, dont on ne demande pas de 
démonstration : 


# Si Ÿ est une fonction convexe définie sur un intervalle TI de R et si g est une densité, alors, 
à condition que les intégrales concernées soient définies et que f soit à valeurs dans T, 


ÿ ia f(x) g(x) a) < a Y(f(x)) g(x) dx.” 


Soient g : [0, 1]* — R* une densité et m : [0, 1]* — R* une fonction (borélienne), toutes deux 
à valeurs > O0, telles que les fonctions produits mg et m|lnm|g soient intégrables. On pose 


Enty(m) = he m(xz) nm(x) g(x) dx 


_ (L : m{x)g(x) a) (nf . m(x)g(x) ae . (1) 


I. ENTROPIE ET VARIATION TOTALE 


On établit dans cette partie des inégalités qui seront utilisées dans les parties IT à VI. 


1.1 Signe de l’entropie 
On a défini Ent,(m) en (??). 


a) La fonction définie par Y(x) = xlnzx est-elle convexe sur ]0, +oo[ ? Pourquoi ? 


b) Montrer en utilisant l’inégalité de Jensen que Ent,(m) > 0. 


1.2 Inégalités auxiliaires 
On introduit les fonctions J : ]0, +œ[-— R et À : ]0, +oo[- R définies par 
J(u) 


J(u) = ulnu-u+1 et K{u) = ——, u >0, 
u 
et on prolonge J en 0 par J(0) = 1. 
a) Montrer que 
1 
HU) 2 . — uw)? pour tout u € [0, 1]. (2) 
b) Montrer que 
1 1e 
K{(u) . 1 — —- pour tout u > 1. (3) 
u 
c) Montrer que pour tout u > 0, 
1 Se ‘4e 
Il = 1 > =[1 —- —|1 — —-| . 4 
ulnu — u + nl à +2 1. (4) 


d) Montrer que si h et g sont deux densités définies sur [0, 1]"”, toutes deux à valeurs > 0, et 
si la fonction 


x h(x) In (ee) 


est intégrable, alors on a 


Ent, (2) 2 . In (UE Jnte) a (5) 


Exprimer, pour tout réel { > 0, Ent,(tm) en fonction de t et de Ent, (m). 


e) Pour des densités r et g définies sur [0, 1] et à valeurs > 0, on définit 


ô(r| 9 = | L hi - El al) a) (6) 


®(r| g) + (qglr) < 2Ent, (£) : (7) 


Montrer que 


L.3 Formule pour dyr 


L'écart de la variation totale dyr(g, r) entre les densités g et r est défini par 


(8) 


dvr(q, Tr) = sup 
O<f<1 


1 R ï f(x) qa(x) dx — | (y) r(y) dy 


[0,1] 


la borne supérieure étant prise sur toutes les fonctions (boréliennes) f à valeurs dans [0, 1]. 


a) Montrer que 
1 
[ete — r(x)l+ dr = IN lg(x) — r(x)| dx. (9) 


b) Montrer que dvr(g, r) vérifie 


dr) = 3 [ete — rte) ae. (10) 


II. DÉMONSTRATION DE L’INEGALITÉ PRINCIPALE POUR n = 1 


Cette partie utilise des résultats obtenus dans la partie I. Elle peut être traitée sans que la partie I 
ait été achevée, quitte à admettre certains des résultats énoncés en I. Son résultat final (??), 
admis dans le cas général, permet de traiter les parties IV et V. 


Soit B1x1 l’espace vectoriel des fonctions À : [0, 1] x [0, 1] — R bornées (et boréliennes). On 
dit que la forme linéaire IT sur B1x1 est positive si, lorsque h € Bx1 prend des valeurs > 0 
alors IT(h) > 0. Soit Lix1 l’ensemble des formes linéaires IT sur B1,1 positives et telles que 
IT(1) = 1. Pour toute forme linéaire IT de £Lix1, on définit les formes linéaires positives Il, et 
IL sur l’espace vectoriel B, des fonctions de [0, 1] dans R bornées (et boréliennes), de la façon 
suivante : 


Ii (f) =TI(h) pour A(x, y) = f(x) et I2(g) = II() pour (x, y) = g(y). 


On vérifie que [1(1) = Il2(1) = 1. Lorsqu'il existe des densités £1 et {2 telles que 


1 1 
(D = féte)fe) de et (y) = | Au)at dy 


pour toutes fonctions f et g de B;, on appelle £1 et {2 des densités marginales de IL. 


II.1 Unicité ? 
Montrer que si II € £Lix1 admet deux couples (k1, k2) et (£1, {2) de densités marginales, 
alors k1(x) = £(x) pour presque tout x, et k2(x) = {2(x) pour presque tout zx. 

II.2 Étude d’une classe particulière 


Soient ® : [0, 1] — R et # : [0, 1] x [0, 1] — R des fonctions intégrables. Soit À = A,,% la forme 
linéaire sur B1x1 définie par 


1 DL 
AG) = J éto)ite, o) de + | [ut nte, n avdy. (1) 
0 0 Jo 
a) À quelles conditions nécessaires et suffisantes sur @ et #, À appartient-elle à Lix1 ? 


b) Montrer que dans ce cas, À admet des densités marginales que l’on précisera. 


IL3 Interprétation variationnelle de dyr 


Soient g et r deux densités à valeurs > 0, définies sur [0, 1]. On note £(g, r) l’ensemble des IT 
appartenant à Li1x1, de densités marginales £; = q et {2 = r. Pour abréger l’écriture, on notera 
134 la fonction RxXR — R définie par 1,44(u, v) = 1 pour u £vet 1,44(u, v) = 0 pour u = v. 


a) Montrer que pour toute forme linéaire IT de £(q, r), 


dyr (g,r) < I (154y) 5 (12) 


b) On suppose que dvr(g, r) > 0. Soit Ao = Ag,w la forme linéaire définie par (??) avec 


(Gr) = r()l+) (ru) a) 


Po(x) min (a(x), r(x)) € Yo(z, y) dyr(q; r) ( 3) 
Montrer que Ao € £(g, r) et calculer A5(1:44) en fonction de dyr(g, r). 
Détermi inf II(1 : 
c) Déterminer en (32) 
II. Inégalité principale dans le cas n = 1 
Pour tout couple (q, r) de densités à valeurs > 0 sur [0, 1], on définit l’écart 
d(glr) = inf sup I(A 14 
(an) = if sup Mia) (7) 
avec h2,a(x, y) = (y) 1:zy; la borne supérieure étant prise sur les fonctions bornées (et 


boréliennes) «a telles que d d(y)r(y) dy < 1. On définit de même d2(r|q) en intervertis- 


sant les rôles de g et r : 


d2 (r = inf sup HA 15 
(9) = int su U(H,9) (5) 
avec h1,8(x, y) = B(x) 1:zy, la borne supérieure étant prise sur les fonctions bornées (et 


1 
boréliennes) 8 telles que L B(x)q(x) dx < 1. 
0 


Montrer à l’aide de (??) que 


do(alr) < 4/2Ent, (£) et do(rlg) < 4/2Ent, (2). (16) 


III. UNE PREMIÈRE INÉGALITÉ DE CONCENTRATION 


La partie IIT est indépendante de toutes les autres. Elle établit des résultats que l’on pourra 
utiliser dans la partie V. Pour aborder la partie V, il est recommandé d’avoir lu la partie LIT. 


On désigne par P{A} la probabilité de l'événement À, et par E(X) l’espérance mathématique 
de la variable aléatoire X. On sera amené à utiliser l'inégalité simple suivante, appelée inégalité 
de Chernoff, dont on ne demande pas de démonstration : soient À un réel > 0 et X une variable 
aléatoire telle que l’espérance E(exp (AX)) soit finie. Alors 


P{X > a} < e ?® (NX) pour tout a € R. 


III.1 Une inégalité pour des sommes 
Notons chzx et shx les cosinus et sinus hyperboliques de x : 


T ZX T 
chr = —— et shxz — 


® 
= 


Montrer que l’on a, pour tout À > O, 
x 


(On pourra utiliser des développements en série entière.) 


b) Montrer que si À>0et x € [—1, 1], alors 


> 
ee < chÀ + xshÀ < exp (5) + xshA. (18) 


c) Montrer que si la variable aléatoire X prend ses valeurs dans l’intervalle [—1, 1] et est 
centrée (c’est-à-dire que E(X) = 0), alors on a 


2 


2 
E (ex) < exp (à) et E (e Ps) < exp (5) pour tout À > O0. (19) 


d) En déduire que si la variable aléatoire X prend ses valeurs dans l’intervalle [—1, 1] et est 


centrée, alors 
2 


P{IX| > a} < 2exp(-T) pour tout a > 0. (20) 


e) Montrer que si les variables aléatoires indépendantes X; prennent leurs valeurs dans 
l'intervalle [—1, 1] et sont centrées (c’est-à-dire que E(X;) = 0 pour chaque i), alors on a 


n 
r| PS. x 
i=1 


III2 Optimalité ? 


2 
> :) ss 2exp (-T) pour tout n > 1 et tout a >0. (21) 


a) Déterminer les solutions de classe C1 sur R de l'équation différentielle y = —xy. 


b) Soient 


la densité et la fonction de répartition de la loi normale de moyenne 0 et de variance 1. 
Montrer que 


1 — D(x) + a) quand z — +00. (22) 


c) Est-il possible d’obtenir une inégalité, vraie pour toute suite de variables aléatoires 
indépendantes X; à valeurs dans l’intervalle [—1, 1] et centrées, de la forme 


n 
r| Re T 
i=1 


avec des constantes À > 0 et & > 1/2 ? Pourquoi ? 


> :) < A exp(—Ka) pour tout n > 1 et tout a >0, (23) 


IV. PREMIÈRES APPLICATIONS DE L’'INÉGALITÉ PRINCIPALE 


Cette partie utilise des résultats obtenus dans les parties T et IT. Elle est indépendante de la 
partie LIT. 


On se place maintenant sur [0, 1]". Dans le cas où f est de classe C! sur le pavé ouvert ]0, 1["*, on 


à 1/2 
note V f(x) son gradient au point x de ]0, 1[”. On note |x|| = 5 4) la norme euclidienne 
: i=1 
canonique de R”, de sorte que ||V f(x)? = ÿ: (d.f(x))?, où 8; f désigne de manière abrégée la 
i=1 
dérivée partielle de f par rapport à x; : 
Ô 
df= P EN PERS | 
OT: 


IV.1 Inégalités pour des fonctions convexes sur [0, 1]” 


a) Dans le cas n = 1, montrer que si f est convexe et de classe C! sur ]0, 1{, alors on a pour 
tout x et tout y de |0, 1[, 


fe fo) lOlELz: (24) 


b) Dans le cas général n > 1, montrer que si f est convexe et de classe C! sur ]0, 1[", alors 
on a pour tout x et tout y de ]0, 1[”, 


f(x) — f{y) < Ÿ. li f(x)| Liu - (25) 
i=1 


Comme dans la partie II mais dans le cas n > 1, soit Byxn l’espace vectoriel des fonctions 
k : [0, 1] x [0, 1] — R bornées (et boréliennes). On dit que la forme linéaire IT sur Byxn est 
positive si II(h) > 0 lorsque h € B,xn prend des valeurs > 0. Soit Lixn l’ensemble des formes 
linéaires IT sur B,xn positives telles que IT(1) = 1. Pour toute forme linéaire IT de Lyxn, on 
définit comme en IT les formes linéaires positives Il: et Il2 sur l’espace vectoriel B, des fonctions 
de [0, 1] dans R bornées (et boréliennes). On a Il1(1) = Il2(1) = 1. Lorsqu'il existe des 
densités {1 et £2 telles que l’on aït, respectivement, 


m9 = | a@ Je à m9 = [2030 à 


pour toutes fonctions f et g de B;, on appelle £; et £2 des densités marginales de Il. Toujours 
comme dans II, on note £(q, r) l’ensemble des formes linéaires IT qui appartiennent à Laxn et 
qui admettent les densités marginales {1 = q et {2 = r. Comme dans IT, on note 1,4, la fonction 
R' XR”" — R définie par 134y(u, v) = 1 pour u £ v et 1344(u, v) = 0 pour u = v. De même, 
pour chaque à on note 1,,4,, la fonction R° x R° — R définie par : 1,,4y,(u, v) = 1 pour 
ui À 0 et 1,4y,(u, v) = 0 pour u; = vi, où u; (respectivement, v;) désigne la i-ème coordonnée 
de u (respectivement, v). Comme dans IT, pour tout couple (q, r) de densités à valeurs > 0 sur 
[0, 1], on définit 


d = inf IT (h 26 
2 (g|r) nr (A2, a) (26) 


n 


avec h2 a > (y) 1r;4y;, la borne supérieure étant prise sur l’ensemble des fonctions 
i=1L 


bornées (boréliennes) à = (a1,...,an) telles que en Se y) dy < 1. On définit de 
i=1 
même d2(r|g) en intervertissant les rôles de q et r, à partir des h1 8(x -> AA EEE 


Aucune démonstration des faits ci-dessus n’est demandée. 


On SUPPOSE DORÉNAVANT que r est une densité produit > 0, c’est-à-dire que r s’écrit sous la 
forme d’un produit de densités r; à valeurs > 0, définies chacune sur l'intervalle [0, 1] : 


ru) = mis) pour tout y € [0,1]". (27) 


Nous ADMETTONS DORÉNAVANT que si q et r sont des densités à valeurs > 0 sur [0, 1]"et sir 
est une densité produit, alors on a les inégalités 


do (glr) < 4/2Ent, (£) et d(rlg) < 4/2Ent, (2) (28) 
à 
pour tout n > 1. Des conséquences vont en être déduites dans cette partie et dans la partie V. 


IV.2 Résultats intermédiaires 


a) On suppose que f : [0, 1] — R est convexe, continue sur [0, 1]"” et de classe C! à l’intérieur, 
et que les dérivées partielles 0; f, 1 < i < n, sont bornées sur ]0,1[". On note 


RD =], INF at de 


, 


Montrer que 
= q 
Î, 17 f(x) a(x) de LA je f{y) r(y) dy < 21, (f) Ent, (£) : (29) 


(Revenir aux définitions de l’écart d2 ; utiliser les inégalités (??) et (??).) 
b) Expliquer brièvement comment adapter ces résultats pour montrer que si f : [0,1] —R 


est concave, continue sur [0, 1] et de classe C! à l’intérieur, et si les fonctions 0,f sont 
bornées sur ]0, 1[", alors, posant 


On à 


IV.3 Deux applications 


On suppose que f : [0, 1] — R est une fonction continue telle que l’entropie Ent, (e/) au sens 
de (??) soit définie. On notera 


R (e/) =} ef (y) r(y) dy et mf la fonction FACE 


et on notera r/ la densité mf r sur [0, 1]. 


a) Montrer que 


Bat, (n) < [ar & — | fort à. (#1 


[0,1]" 


b) Supposons de plus que f est convexe et de classe C! sur ]0, 1[*, et que les fonctions ,f 
sont bornées sur ]0, 1[”. Montrer l’inégalité 


Ent, (e/) < 2f.. IV f(x) e/@ r(x) dr. (32) 


(On pourra utiliser IV.2 avec q = r}, puis exprimer Ent,(m/) = Ent,(r{ /r).) 


c) Si maintenant f est concave et et de classe C! sur ]0, 1[", et si les fonctions 6; f sont 
bornées sur ]0, 1[", déduire brièvement de même l'inégalité 


Ent, (e/) < 2 (I à IVf(&)|2r(x) a) te ef) r(x) a) | (33) 


IV.4 Une inégalité de Poincaré 


, 


Déduire de la question précédente l'inégalité suivante, où on demande de préciser la valeur 
de la constante C. Pour toute fonction f : [0, 1]" — R convexe ou concave, continue sur 
[0, 1] et de classe C! à l’intérieur et dont les dérivées partielles 0; f sont bornées, 


Fi (x)r(x) dx — 1e f(x)r(x) à) < cf. IVf(x)lr(x) dr. (34) 


(Appliquer (??) à ef en faisant tendre € vers 0. On pourra commencer, pour simplifier, 


par se ramener au cas où fle)r(s) dx =0) 
[0,1]* 


, 


V. DEUXIÈME APPLICATION : INÉGALITÉS DE CONCENTRATION 


Cette partie utilise des résultats établis dans les parties I à IV. On se place dans le même cadre 
que dans la partie IV, et on fait les mêmes hypothèses, en particulier (??) et (??). 


Rappelons que comme dans la partie IV, nous supposons que r est une densité produit > 0, et 
nous admettons (??). 


V.1 Cas concave de classe C! 


On suppose que f : [0, 1] — R est concave, continue sur [0, 1]" et de classe C! à l’intérieur, et 
que les fonctions 0, f sont bornées. Notons 7? l'intégrale I,(f) définie en IV.2, et posons 


72 2 


un (à (F(e) — AR) — — ) mx)r(x) dx < Ent,(m). (35) 


b) Expliciter (??) dans le cas où m est de la forme et/R(et). En déduire que pour tout À 


> 0, 
Tr? x 
/ JG) RU) y(x) dx < exp ( ) : (36) 
jo, 17" : 
c) En déduire que si X1,...,XA désignent des variables aléatoires indépendantes à valeurs 


dans [0, 1] dont les lois respectives admettent chacune une densité strictement positive 
sur [0,1], alors pour toute fonction f : [0,1]" — R concave, continue sur [0, 1] et 
de classe C! à l’intérieur, et dont les dérivées partielles 0, f sont bornées, notant 7? = 


(| VF(X1,..., Xn)]l?), on a pour tout réel a > 0, 


PAT) = ES (ne Xn)) > 0) Sep(-#). (7 


V.2 Cas convexe de classe C! 


On suppose maintenant que f : [0, 1]" — R est convexe, continue sur [0, 1] et de classe C! à 
l'intérieur, et que les fonctions 0; f sont bornées. Notons p?,,, la borne supérieure de | V f(x) ||? 
sur |0,1[". 


Montrer que sous les mêmes hypothèses que dans la question V.1.c, on a pour tout a > 0, 


2 


PAS A) EG Xi) 2 0) <ep(-5—). (9 


APPENDICE 


V.3 Une inégalité dans les espaces de Banach 


QUESTION V.3 : Soit E un espace de Banach, de norme ||:{g. Soit E” son dual topologique 
(c’est-à-dire l’espace vectoriel des formes linéaires continues sur Æ), muni de la norme associée 
Î-lm. Soient b1,...,b, des éléments de E. 


Montrer que si les variables aléatoires indépendantes X:1,...,X, prennent leurs valeurs 
dans [—1, 1] et si leurs lois respectives admettent chacune une densité strictement positive 


sur [-1, 1], alors pour tout a > O, 
2 
> < 2 — — 39 
Jess æ(-). () 


n 
r| db = ( 
i=1 E 


n 
Ÿ_ xib 
i=1 


Cÿ = Sup (£(b:))? , (40) 
£EE" : |léll <1 521 


la borne supérieure portant sur l’ensemble des formes linéaires continues £ sur E de norme 
associée |[£ll < 1. 


VI Casn>2 


Établir (??) dans le cas général. 
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